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Abstract 

In  this  note  two  characterizations  of  the  exponential  distribution  are 
discussed,  based  on  a generalization  of  the  lack  of  memory  property.  These 
results  were  motivated  by  the  notion  of  "relevation  of  distributions*' 
introduced  by  Krakowski  (1973). 
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1.  Definitions 

If  the  random  variables  with  survival  distribution  functions  (SWs) 

Pr[Yi>tl  - SjCt)  (i-1,2) 

(with  Sj^(O)  > 1)  are  mutually  independent,  thoi  the  SDF  of  T ■ Y2+Y2  is 


2 

t 

Pr[T>t]  - S,(t)  - / S2(t-x)dS,(x)  . (1) 

0 

This  is  the  convolution  of  Sj^Ct)  and  S2Ct). 

If,  now,  we  think  of  S^Ct)  as  the  SDF  of  an  item  placed  in  service  at  time 
t * 0,  and  S2(t)  as  the  SDF  of  an  item  placed  in  storage  at  time  t * 0 and 
chosen  independently  from  survivors  in  storage  to  replace  the  first  item  vdien 
it  fails,  then  the  SDF  of  the  time  of  failure  (T’)  in  service  of  the  second 
item  is 

t 

Pra”>t)  = S^Ct)  - / [S2(t)/S2(x)]dSj(x)  . (2) 

The  first  term  the  right-hand  side  corresponds  to  survival  in  service 
of  the  first  item;  the  second,  to  failure  of  the  first,  followed  by  survival 
of  the  replacement  till  time  t.  Formula  (2)  was  given  by  Krakowski  (1973) 
v4io  termed  it  the  relevation  of  S^Ct)  and  S2(t).  Note  that,  in  general,  the 
relevation  of  (t)  and  S2  (t)  differs  from  that  of  $2  (t)  and  S^  (t) . For 
convolution,  however,  there  is  no  difference. 

We  can  write  T’  * where  is  the  failure  time  of  the  first  item, 

and  Y^  is  the  time  in  service  of  the  second  item  (from  replacement  to  failiire). 


2.  Relevation  and  Convolution 


If  Y^  were  independent  of  Yj^,  then  the  relevation  of  Sj^(t)  and  S2(t)  would 
be  identical  with  their  convolution.  This  will  certainly  be  so,  whatever 
SjCt)  be,  if  S2(t)  - e:q)(-Xt)  with  X > 0.  It  will  also  be  so,  if  Sj^(t)  corre- 
sponds to  a discrete  distribution  taking  only  positive  integer  values,  and 
S2(t)  corresponds  to  a geometric  distribution  with 

Pr[Y2-nl  - (1-0)  (n-1,2,...  ) . 
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This  is  because  this  distribution  has  a 'lack  of  imnory'  property 

P(Y2-t+n|Y2>t)  - 0^’^  - P(Y2“n)  (t,n-l,2, . . .) 

(since  P(Y2>t)  « (1-0)"^  0^(l+e+.J  ■ 6^  and  PCY2-t+n)  - (1-0)'^ 
analogous  to  that  of  the  expon«itial  distribution. 

We  will  show  that  if  S2(t)  is  not  only  continuous  but  can  be  e3q)ressed  in 
the  form  of  a power  series 


S,(t) 


00 

1 + y a.  t^ 

j-1  ^ 


(3) 


then  relevation  and  convolution  of  Sj^(t)  and  S2(t)  are  identical  only  if 
S2(t)  * expC-Xt).  We  do  this  by  taking  the  special  case  Sj^(t)  » S2(t). 

We  first  note  that  since  S2(t)  is  monotonic  and  bounded,  (3)  i]i5)lies  that 
(i)  the  probability  density  function  (PDF)  is 


f2(t)=  -dS2(t)/dt  - (j+Da^+l  , 

and  (ii)  inversion  of  sunmation  and  integration  over  [0,t]  with  t finite  is 
justified. 

Identity  of  relevation  and  convolution  requires  that  the  right  hand  sides 
of  (1)  and  (2)  be  identical,  that  is 


/J  S2(t-x)dSj(x)  - S2(t)  /J  {S2(x)}’l  dSj(x).  (4) 

In  the  special  case  Sj^(t)  - S2(t)  - S(t),  say,  this  inplies 

/J  S(t-x)dS(x)  - S(t)logS(t).  (S) 


If  (3)  is  valid,  then 
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and  (with  Hq-I) 

S(t)logS(t)  - { I ^ ( I a,  I a. 

i*l  ^ k*l  ^ j*0  ^ 

* y ^a  (a“i  y aa+i  y a 

g*l  y-i  8"U  W ^ mj^+Tn2"M  ”>2  ^ ia^+m2+mj»y  ”*1 


a_  a a 
™2  “S 


(6) 

• • « ) • 


nij^l 


The  left  hand  side  of  (5)  equals 

go  00  . 

/J  S(t-x)dS(x)  - /J  {1  + J a.(t-x)j}  I Ch+l)aj^^l  x dx 

j»l  J h“0 


(7) 


■ I I (h+l)aT^^l  a.  B(h+l,j+l)t 
h-0  j-0  ^ ^ J 

- I (h+l)a^^^j  a , j B(h+l,g-h)  - I t^  y ya  a B(y,g-w+l). 

g-1  h-0  li  i B ii  -«•  g.2.  y-1 

(B(m,n)  - /J  x®‘^  (1-x)’'^'^  dx  is  the  beta  function.) 

The  coefficients  of  t®  in  (6)  and  (7)  must  coincide.  For  g-1  we  obtain  only 

the  trivial  condition  aj^  - aj^  and  we  are  free  to  select  this  coefficient 

2 2 

arbitrarily.  By  equating  the  coefficients  of  t , we  obtain  ^2  * " 

Jj  aj  + ai2»  ''hich  is  identically  satisfied  for  all  choices  of  a^^  and  a2.  For 


g-3  we  obtain  a2 


In  general,  for  g>^3,  the  equality  of  the  coefficients 
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If  we  assune  that,  for  a given  choice  of  a^^  f 0,  we  have  already  determined 

yields 

\ * Vl  * (2aj/g)ag-l  + h(ai.---.ag.2), 

where  h(a^,...»ag_2)  is  a certain  polynomial  in  the  known  qijantities 
aj^>. . .,ag_2.  It  follows  that 

®1  Vl  ■ h(aj^ ag_2)  (9) 

and  (9)  (with  g-3,4...)  yields  unique  values  for  the  coefficients  a , g>2. 

O 

In  fact,  once  we  know  that,  given  a^^  ^ 0,  (9)  leads  to  unique  values  for  all 

coefficients  of  (3),  we  do  not  have  to  determine  these  coefficients  recur- 

aP 

sively  by  (9).  Indeed,  with  a^^  * ^ , S(t)  becomes  e and  satisfies  (5), 
as  well  as  S(0)  * 1.  Finally,  the  conditions  “S'(t)  ■ f(t)  >0  and 
f(t)dt  ■ 1 require  that  a - -X  < 0,  so  that  S(t)  - e"^^  is  the  unique 
solution  with  a^^  - S'  (0)  ■ -X. 

3.  Remarks 

Although  we  have  established  that  the  exponential  distribution 
S2(t)  - exp(-Xt)  is  the  only  SDF  vdiich  makes  (1)  and  (2)  identical  for  all 
Sj^(t),  among  SDF's  which  can  be  expressed  in  power  series,  there  are  at  least 
two  more  general  results  which,  one  feels  should  be  valid. 

(i)  Ihe  power  series  expansion  condition  could  be  weakened  to  reqiiire  only 
that  S2(t)  is  continuous  (and  perhaps  with  a continuous  derivative). 

(ii)  It  should  be  possible  to  show  that  tinder  the  coiditions  in  (i) , if 
S2(t)  is  not  esqponential,  there  is  no  S2(t)  for  which  relevation  and  convo- 
lution are  identical.  We  defer  a discussion  of  these  matters  to  a future 


paper 
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4.  Averaged  lack  of  manory  property 

In  a nmiber  of  papers  devoted  to  characterization  of  exponential  distri- 
bution by  spacings  and  order  statistics,  Ahsannulah  (1976-8)  investigated 
variants  and  extensions  of  the  following  equation: 

/o  ■ S(2)]<3bc  - 0 for  all  z > 0.  (10) 

One  interpretation  of  this  equation  is  in  terms  of  a weighted  (or  averaged) 
lack  of  memoiy  property,  the  weight  function  being  the  underlying  PDF  f(*)» 
Another  interpretation  (in  terms  of  relevations)  is  that  the  time  in 
service  of  the  second  item  (i.e.  from  replacement  of  the  first  item  to 
failure  of  the  second)  has  the  same  distribution  as  the  lifetime  of  individ- 
ual items  chosen  at  random  at  time  zero.  It  does  not  ensure  that  time  in 
service  is  independent  of  time  of  starting  in  service  (i.e.  of  failure  of  the 
first  conqponent) . Of  course,  if  the  latter  is  true  it  is  obvious  that  this 
ensures  that  distribution  of  time  in  service  is  the  same  as  distribution  of 
individual  lifetimes  (and  indeed  it  ensures  e^qxmentiality) . 

Ahsannulah  derives  an  exponential  solution  for  these  types  of  equations 
under  the  restriction  that  the  underlying  density  possesses  a monotone  hazard 
rate.  We  shall  prove  the  existence  of  a unique  exponential  solution  for  (10) 
without  any  assumptions  except  the  existence  of  a density  f(*)  for  the  SDF  S(*)* 
In  fact  the  following  result  is  valid: 

Theorem  4.1.  If 

/j£(x)  S(z)}dx-  0 (11) 


then  S(x)  - e’^  for  some  X > 0,  and  f(x)  ■ Xe 
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Proof,  a)  If  S(x)  - e’^,  then  the  large  bracket  in  (11)  vanishes  so  that 
the  functions  S(x)  - e‘^  are  solutions. 

b)  To  prove  the  converse,  let  S(x)  be  any  solution  and  let  X be  an  arbitrary 
positive  nunber.  Set  g(x)  - e ^ S(x),  so  that  S(x)  = e'^^  gCx).  By  substi- 
tution in  (11),  we  obtain,  after  routine  simplifications 

/J  g(x+z)  {X  - 1^  } e'^  dx  » g(z)  . (12) 

The  right  hand  menber  can  be  written  as  X g(z)  e ^ dx  and  (12)  is 
equivalent  to 

/J  {X(g(x+Z)  - g(z))  - g'  (X)}  e*^  dx  - 0 . (12)' 

Set 

♦(x,z)  =/J  S|^g*(u)du  . (13) 

We  observe  that:  (i)  ii)(0,z)  * 0 for  eveiy  z. 

(ii)  since  lim  S(x)  * 0,  g(x)  - o(e^)  . 

X-HX) 

(iii)  from  the  monotonicity  of  S (x) , 

^ • 

Prom  this  it  follows,  in  particular,  that 

♦(x,2)  - /J  g'(u)du<A(z)  /J  g'(u)du 

- A(2)*(g(x)  - g(0))  < A(z)g(x) 

with  A(z)  ■ lim  si^  ^ 

and 

lim  e"^  ♦(x,zj  < lim  {A(z)g(x)e'^}  - ACz)  lim  S(x)  - 0. 

X-*«  X-*«  X-mb 


(14) 


From  (12) ' we  now  obtain,  by  integration  by  parts  and  by  use  of  (13)  and 


(14). 

X Q {g(x+z)  - g(z)}  e'^  dx  » X /J  iKx,z)e"^  dx. 

For  X 7*  0,  using  the  uniqueness  of  the  inverse  Laplace  transform  and  the 
continuity  of  the  fvmctions  i|)(x,z)  and  g(x), 


g(x+z)  - g(z)  » ij<(x,z)  . 


Differentiating  with  respect  to  x,  and  using  (13) : 

g.  g'(x)  , 

whence 


g(x+z) 


g(x) 


for  every  z.  It  follows  that  is  constant,  equal  to  c,  say,  where 


log  gCx)  ■ cx+d,  g(x)  ■ ae^  and  so  the  most  general  function  S(x)  is  of  the  form 
S(x)  - e-^  g(x)  - 

Since  5(0)  ■ 1,  a - 1;  and  since  S(x)  ■<-0asx-^«>,y-X-c>0.  Hence 
S(x)  - e‘^,  y > 0.  □ 


5.  Concluding  Remarks 

We  conclude  by  noting  that  two  methods  of  solving  characterizing  equations 
for  an  exponential  c.d.f.  were  utilized  in  this  paper.  Ihe  first  is  a power 
series  expansion  and  the  second  is  a Laplace  transform  rq)resentation.  To  the 
best  of  our  knowledge,  neither  one  of  these  methods  has  been  previously  utilized 
in  deriving  characterizations  of  exponential  distributions,  of  the  kind  considered 
in  this  paper.  Ihis  fact  may  lead  to  some  additional  characterizations  of  this 
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distribution  as  well  as  to  alternative  proofs  of  existing  characterizations, 

possibly  under  milder  assun^tions. 
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